Iterative processes related to Riordan arrays: The reciprocation and the inversion of power series

نویسنده

  • Ana Luzón
چکیده

Some parts of the material in this paper were presented by the author in the meeting Combinatorics 2008 celebrated at Costermano, Italy the last June. So it contains some expository on previous work but it also contains new and original results, mainly those in the last two sections. The results in this paper are consequences of a special interpretation as fixed point problems of the two classical reversion processes in the realm of formal power series: the reciprocation, i. e. the reversion for the Cauchy product, and the inversion, i. e. the reversion for the composition of series. The aim of this paper is to show how the (Picard) successive approximation method induced by Banach’s Fixed Point Theorem (and some mild generalization) allows us to treat some mathematical methods in combinatorics. In particular: 1) To obtain a special Riordan array as remainder in a natural approximation problem about the reciprocation of a quadratic polynomial related to the sum of the arithmeticgeometric series. 2) To construct all elements in the Riordan group as a consequence of the iterative process obtained to calculate the reciprocal of any power series admitting it.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Study of Integer Sequences, Riordan Arrays, Pascal-like Arrays and Hankel Transforms

We study integer sequences and transforms that operate on them. Many of these transforms are defined by triangular arrays of integers, with a particular focus on Riordan arrays and Pascal-like arrays. In order to explore the structure of these transforms, use is made of methods coming from the theory of continued fractions, hypergeometric functions, orthogonal polynomials and most importantly f...

متن کامل

Phase Only Synthesis of Antenna Patterns Using Iterative Restoration Methods

In this work, the method of iterative Fourier transform phase reconstruction, conventionally used in holography and optical image reconstruction, is applied to phase only synthesis of antenna patterns. The method is applied to two types of pattern synthesis problems: "main lobe beam shaping" and "side-lobe-level reduction". The proposed method is most useful in the efficient employment of attai...

متن کامل

Riordan Arrays Associated with Laurent Series and Generalized Sheffer-Type Groups

A relationship between a pair of Laurent series and Riordan arrays is formulated. In addition, a type of generalized Sheffer groups is defined using Riordan arrays with respect to power series with non-zero coefficients. The isomorphism between a generalized Sheffer group and the group of the Riordan arrays associated with Laurent series is established. Furthermore, Appell, associated, Bell, an...

متن کامل

Ultrametrics, Banach's fixed point theorem and the Riordan group

We interpret the reciprocation process in K[[x]] as a fixed point problem related to contractive functions for certain adequate ultrametric spaces. This allows us to give a dynamical interpretation of certain arithmetical triangles introduced herein. Later we recognize, as a special case of our construction, the so called Riordan group which is a device used in combinatorics. In this manner we ...

متن کامل

On the Group of Almost-Riordan Arrays

We study a super group of the group of Riordan arrays, where the elements of the group are given by a triple of power series. We show that certain subsets are subgroups, and we identify a normal subgroup whose cosets correspond to Riordan arrays. We give an example of an almost-Riordan array that has been studied in the context of Hankel and Hankel plus Toepliz matrices, and we show that suitab...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 310  شماره 

صفحات  -

تاریخ انتشار 2010